Ellipsoid Approximation Using Random Vectors
نویسندگان
چکیده
We analyze the behavior of a random matrix with independent rows, each distributed according to the same probability measure on R or on 2. We investigate the spectrum of such a matrix and the way the ellipsoid generated by it approximates the covariance structure of the underlying measure. As an application, we provide estimates on the deviation of the spectrum of Gram matrices from the spectrum of the integral operator.
منابع مشابه
John's Walk
We present an affine-invariant random walk for drawing uniform random samples from a convex body K Ă Rn for which the maximum volume inscribed ellipsoid, known as John’s ellipsoid, may be computed. We consider a polytope P “ x P Rn ˇ̌ Ax ď 1 ( where A P R as a special case. Our algorithm makes steps using uniform sampling from the John’s ellipsoid of the symmetrization of K at the current point....
متن کاملRandom Sampling Revisited: Lattice Enumeration with Discrete Pruning
In 2003, Schnorr introduced Random sampling to find very short lattice vectors, as an alternative to enumeration. An improved variant has been used in the past few years by Kashiwabara et al. to solve the largest Darmstadt SVP challenges. However, the behaviour of random sampling and its variants is not well-understood: all analyses so far rely on a questionable heuristic assumption, namely tha...
متن کاملAn Automated Model for Fitting a Hemi-Ellipsoid and Calculating Eigenvalues Using Matrices
Ellipsoid modeling is essential in a variety of fields, ranging from astronomy to medicine. Many response surfaces can be approximated by a hemi-ellipsoid, allowing estimation of shape, magnitude, and orientation via orthogonal vectors. If the shape of the ellipsoid under investigation changes over time, serial estimates of the orthogonal vectors allow time-sequence mapping of these complex res...
متن کاملRobust Estimation of Multivariate Location and Scatter based on the Effective Independence Distribution
This paper applies a method known in the engineering literature as Effective Independence Distribution (EID) to an approximation of the minimum volume ellipsoid, a high breakdown robust estimator of multivariate location and scale. The calculation of the minimum volume ellipsoid is an extremely computationally intensive task. Previous methods for approximating the MVE have focused on bootstrap-...
متن کاملThe Wrapping Eeect, Ellipsoid Arithmetic, Stability and Conndence Regions
The wrapping eeect is one of the main reasons that the application of interval arithmetic to the enclosure of dynamical systems is diicult. In this paper the source of wrapping is analyzed algebraically and geometrically. A new method for reducing the wrapping eeect is proposed, based on an interval ellipsoid arithmetic. Applications are given to the veriication of stability regions for nonline...
متن کامل